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1 Introduction 

1.1 The Deligne-Simpson problem 

In the present paper we consider some examples relative to the Deligne-Simpson problem (DSP) 
which is formulated like this: 

Give necessary and sufficient conditions upon the choice of the p + 1 conjugacy classes Cj C 
gl(n,C), resp. Cj C GL(n, C), so that there exist irreducible (p+1) -tuples of matrices Aj £ Cj, 
Ai + . . . + A p+ i = 0, resp. of matrices Mj £ Cj, Mi . . . M p+ \ = I. 

By definition, the weak DSP is the DSP in which the requirement of irreducibility is replaced 
by the weaker requirement the centralizer of the (p + l)-tuple of matrices to be trivial. 

The matrices Aj, resp. Mj, are interpreted as matrices-residua of Fuchsian systems on 
Riemann's sphere (i.e. linear systems of ordinary differential equations with logarithmic poles), 
resp. as monodromy operators of regular systems on Riemann's sphere (i.e. linear systems of 
ordinary differential equations with moderate growth rate of the solutions at the poles). Fuchsian 
systems are a particular case of regular ones. By definition, the monodromy operators generate 
the monodromy group of a regular system. 

In the multiplicative version (i.e. for matrices Mj) the classes Cj are interpreted as local 
monodromies around the poles and the problem admits the interpretation: 

For what (p + 1) -tuples of local monodromies do there exist monodromy groups with such 
local monodromies. 

Remarks 11) Suppose that Aj denotes a matrix-residuum and that Mj denotes the corre- 
sponding monodromy operator of a Fuchsian system. Then in the absence of non-zero integer 
differences between the eigenvalues of Aj the operator Mj is conjugate to exp(2niAj). 

2) In what follows the sum of the matrices Aj is always presumed to be and the product of 
the matrices Mj is always presumed to be I. 



1.2 The aim of this paper 

For a conjugacy class C in GL(n, C) or gl(n, C) denote by d(C) its dimension (which is always 
even). Set dj := d(cj) (resp. d(Cj)). 

For fixed conjugacy classes Cj consider the variety 
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V = {(M 1 ,...,M p+1 ) | Mj e Cj , M 1 ...M p+1 = I} 



This variety might contain (p+ l)-tuples with non-trivial centralizers as well as with trivial ones. 
It might contain only the former or only the latter. 

Proposition 2 At a (p + l)-tuple with trivial centralizer the variety V is smooth and of dimen- 
sion di + . . . + dp+i — n 2 + 1. 

Remark 3 The proposition is proved at the end of the subsection. A similar statement is true 
for matrices Aj. 

For generic eigenvalues (the precise definition is given in the next section) the variety V 
contains only irreducible (p + l)-tuples and its dimension remains the same when the eigenvalues 
of the conjugacy classes are changed but not the Jordan normal forms which they define. We 
call its dimension for generic eigenvalues the expected one. 

The aim of the present paper is to consider some examples of varieties V for non-generic 
eigenvalues. In the first and in the fifth of them (see Sections || and ||) dimV is higher than the 
expected one. In the first example we discuss the stratified structure of V and we show that V 
consists only of {p + l)-tuples with non-trivial centralizers. The latter fact is true for the fifth 
example as well. 

In the second example (see Section |5|) the eigenvalues are not generic and the variety V 
contains at the same time (p + l)-tuples with trivial and ones with non-trivial centralizers. The 
dimension of V is the expected one. 

In the third example (see Section |6|) the variety V contains no (p + l)-tuples with trivial 
centralizers but its dimension equals the expected one. 

In the fourth example (see Section |7|) there is coexistence in V of (p + l)-tuples with trivial 
centralizers and of {p + l)-tuples with non-trivial ones. The dimension of V at the former (i.e. 
the expected dimension) is lower than the dimension at the latter. 

In the first and third examples the closure of V (topological and algebraic) contains also 
{p + l)-tuples in which some of the matrices Mj belong not to Cj but to their closures, i.e. the 
eigenvalues are the necessary ones but the Jordan structure is "less generic" . 

Similar examples exist for matrices Aj as well. Before beginning with the examples we recall 
some known facts in the next section. 

Proof of Proposition |2|: 

It suffices to prove the proposition in the case when Cj C SL(n, C). The variety V is the 
intersection in C\ x . . . x C v x SL(n, C) of the graph of the mapping 

d x . . . x C p -> SL(n, C) , (Mi, . . . ,M p ) i-» (Mi . . . Mp)' 1 

and of the variety C = C\ X . . . x C p+ \. To prove that V is smooth it suffices to prove that the 
intersection is transversal, i.e. the sum of the tangent spaces to the graph (which is the space 
\J% =1 [Mj,Xj],Xj e sl(n,C)}) and the one to C (it equals {[M p+1 ,X p+ i],X p+ i E sl(n,C)}) is 
sl(n,C). This follows from 

Proposition 4 The (p+l)-tuple of matrices Rj £ gl(n,C) is with trivial centralizer if and only 
if the map (gl(n, C)) p+1 — ► sl(n, C), {X\, . . . , X p+ i) i— ► J2^=i [Rji Xj] ^ s surjective. 
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The dimension of V is the one of C\ x . . . x C p , i.e. d\ + . . .+d p , diminished by the codimension 
of C in C\ x ... xC p xSL(n, C), i.e. by n 2 — 1— d p+ i. Hence, dimV = d\+. . .+d p+ i—n 2 +\. □ 
Proof of Proposition ^: 

The map is not surjective exactly if the image of every map Xj i— > [Rj,Xj] belongs to 
one and the same linear subspace of sl(n,C), i.e. one has tr(D[Rj,Xj]) = for some ma- 
trix 7^ D G s/(n, C) for j = l,...,p+ 1 and identically in the entries of Xj. One has 
tr(Z)[i?j , Xj]) =tr([D, which implies that [D,Rj] = for all j - a contradiction with the 

triviality of the centralizer. □ 

2 Some known facts 

We expose here some facts which are given in some more detail in |Ko| ]. For a matrix Y from 
the conjugacy class C in GL(n,C) or gl(n,C) set r(C) := min^sc rank(l" — A/). The integer 
n — r(C) is the maximal number of Jordan blocks of J(Y) with one and the same eigenvalue. 
Set rj := r(cj) (resp. r(Cj)). The quantities r(C) and d(C) depend only on the Jordan normal 
form of Y. 

Definition 5 A Jordan normal form (JNF) of size n is a family J n = {6^;} (i £ I\, l\ = 
{1, . . . , si}, I G L) of positive integers bij whose sum is n. The index I is the one of an eigenvalue 
and the index i is the one of a Jordan block with the l-th eigenvalue; all eigenvalues are presumed 
distinct. An n x n-matrix Y has the JNF J n (notation: J(Y) = J n ) if to its distinct eigenvalues 
\i, I G L, there belong Jordan blocks of sizes bn- We usually assume that for each fixed I the 
numbers 6^; form a non-increasing sequence. 

Proposition 6 (C. Simpson, see fSy.) The following couple of inequalities is a necessary con- 
dition for the existence of irreducible (p + l)-tuples of matrices Mj: 

di + ... + d p+ i >2n 2 -2 (a n ) , for all j, n + . . . + fj + . . . + r p+ i > n (/3 n ) . 

Remark 7 The conditions are necessary for the existence of irreducible (p+l) -tuples of matrices 
Aj as well. 

We presume that there holds the following evident necessary condition 

^Tr( Ci ) = , resp. JJdet(Cj) = 1 . 

In terms of the eigenvalues X^j (resp. c^j) of the matrices from Cj (resp. Cj) repeated with 
their multiplicities, this condition reads 

n p+l n p+l 

J2 = ° » res p- n n = 1 • 

k=ij=i fc=ij=i 

An equality of the kind 

p+i p+i 

X! x = ° » res p- n n a k,j = 1 

j=i fce$j i=i fcet&j 

is called a non-genericity relation; the sets contain one and the same number < n of indices 
for all j. Eigenvalues satisfying none of these relations are called generic. Reducible (p + 1)- 
tuples exist only for non-generic eigenvalues; indeed, the eigenvalues of each diagonal block of a 
block upper-triangular (p + l)-tuple satisfy some non-genericity relation. 
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Definition 8 Denote by {JJ} a (p + l)-tuple of JNFs, j = I,. . ., p + 1. VFe say that the DSP 
is solvable (resp. that it is weakly solvable or, equivalently, that the weak DSP is solvable) 
for a given {JJ} and for given eigenvalues if there exists an irreducible (p + 1) -tuple (resp. a 
(p + 1) -tuple with a trivial centralizer) of matrices Mj or of matrices Aj, with J{Mj) = JJ 
or J{Aj) = J J and with the given eigenvalues. By definition, the DSP is solvable for n = 1. 
Solvability of the DSP imlies its weak solvability, i.e. solvability of the weak DSP. 

For a given JNF J n = {bij} define its corresponding diagonal JNF J' n . A diagonal JNF is a 
partition of n defined by the multiplicities of the eigenvalues. For each I {on} is a partition of 
Y^rieli an d J' n is the disjoint sum of the dual partitions. We say that two JNFs of one and 
the same size correspond to one another if they correspond to one and the same diagonal JNF. 

Proposition 9 1) One has r(J n ) = r(J' n ) and d(J n ) = d(J' n ). 

2) To each diagonal JNF there corresponds a unique JNF with a single eigenvalue. 

Example 10 To the JNF {{4, 3, 3}, {3, 2}} of size 15 (two eigenvalues, with respectively three 
Jordan blocks, of sizes 4,3,3 and with two Jordan blocks, of sizes 3,2) there corresponds the 
diagonal JNF with multiplicities of the eigenvalues equal to 3,3,3,2,2,1,1. Indeed, the partition 
of 10 dual to 4)3,3 is 3,3,3,1; the partition of 5 dual to 3,2 is 2,2,1. After this we arrange the 
multiplicities in decreasing order. 

To the two above JNFs there corresponds the JNF with a single eigenvalue with sizes of the 
Jordan blocks equal to 7,5,3. Indeed, 7,5,3 is the partition of 15 dual to 3,3,3,2,2,1,1. 

For a given {JJ} with n > 1, which satisfies condition (J3 n ) and doesn't satisfy condition 

(n + . . . + r p+ i) > 2n (u n ) 

set m = ri + . . . + r p+ i — n. Hence, m < n and n — n\ < n — Vj. Define the (p + l)-tuple 
{Jj 11 } as follows: to obtain the JNF JJ 1 from JJ one chooses one of the eigenvalues of JJ with 
greatest number n — rj of Jordan blocks, then decreases by 1 the sizes of the n — n\ smallest 
Jordan blocks with this eigenvalue and deletes the Jordan blocks of size 0. 

Definition 11 The quantity k = 2n 2 — Y^=i dj defined for a (p + 1) -tuple of conjugacy classes 
is called the index of rigidity. It is introduced by N. Katz in \KdJ . For irreducible representations 
it takes the values 2, 0, —2, —A, .... Indeed, every conjugacy class is of even dimension and 
there holds condition (a n ). If for an irreducible (p + 1) -tuple one has k = 2, then the (p + l)-tuple 
is called rigid. Such irreducible (p + l)-tuples are unique up to conjugacy, see lKa\] and fiS\j. 

Lemma 12 The index of rigidity is invariant for the construction {JJ} i— ► {J^ 1 }- 

Theorem 13 Let n > 1. The DSP is solvable for the conjugacy classes Cj or ca (with generic 
eigenvalues, defining the JNFs JJ and satisfying condition {(3 ri )) if and only if either {JJ} 
satisfies condition (u n ) or the construction {JJ} *— > {Jj 1 } iterated as long as it is defined stops 
at a (p + 1) -tuple {JJ } either with n' = 1 or satisfying condition (uv). 

Remarks 14 1) The conditions of the theorem are necessary for the weak solvability of the DSP 
for any eigenvalues. 

2) A posteriori one knows that the theorem does not depend on the choice(s) of eigenvalue(s) 
made when defining the construction {JJ} *— > {Jj 1 }- 
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3 An example with index of rigidity equal to 2 



3.1 Description of the example 

Denote by J* , J** two quadruples of JNFs Jj of size 4, j = 1, ... ,4, in both of which Ji, J2 and 
J3 are diagonal, each with two eigenvalues of multiplicity 2; in J* the JNF J4 is with a single 
eigenvalue to which there correspond three Jordan blocks, of sizes 2,1,1; in J** the JNF J4 is 
diagonal, with two eigenvalues, of multiplicities 3 and 1. The JNFs J4 from the two quadruples 
correspond to each other. 

Hence, both J* and J** satisfy the conditions of Theorem |l^ (to be checked by the reader). 
They are both with index of rigidity 2. In both cases (of matrices Aj or Mj) the quadruple J** 
admits generic eigenvalues and, hence, there exist irreducible quadruples of matrices Aj or Mj 
with such respective JNFs. 

Definition 15 Suppose that the greatest common divisor of the multiplicities of all eigenvalues 
of the matrices Mj or Aj equals q > 1. In the case of matrices Mj denote by £ the product 
of all eigenvalues with multiplicities decreased q times. Hence, £ is a root of unity of order q: 
£ = exp(27ril / q) , I £ N. Denote by m the greatest common divisor of I and q. Hence, for m > 1 
the eigenvalues satisfy the non-genericity relation (called basic,) their product with multiplicities 
divided m times to equal 1. In the case of matrices Aj the basic non-genericity relation is the 
sum of all eigenvalues with multiplicities decreased q times to equal 0. Eigenvalues satisfying 
only the basic non-genericity relation and its corollaries are called relatively generic. 

The quadruple J* does not admit generic but only relatively generic eigenvalues in the case 
of matrices Aj because one has q = 2. 

The quadruple J* admits generic eigenvalues in the case of matrices Mj. Indeed, such is 
the set of eigenvalues of the four matrices (e,e _1 ), (\/2, l/\/2), (3,1/3), i. In this case q = 2 
and the product of all eigenvalues with multiplicities decreased twice equals —1. This is not a 
non-genericity relation. If the eigenvalue of the fourth matrix is changed from i to —1, then the 
eigenvalues will not be generic - their product when the multiplicities are decreased twice equals 
1. This is the basic non-genericity relation. In this case the eigenvalues are relatively generic 
but not generic. 

In our example we consider conjugacy classes Cj defining the quadruple of JNFs </*, with 
relatively generic but not generic eigenvalues. Observe that the expected dimension of V both 
in the case of J* and of J** equals 8 + 8 + 8 + 6 — 15 = 15. 



3.2 The stratified structure of the variety V from the example 

The variety V from the example contains at least the following two strata denoted by IA and W. 
The stratum IA consists of all quadruples defining representations which are direct sums of two 
irreducible representations, i.e. up to conjugacy one has (for (Mi, M2, M3, M4) £ U) 

Mj=^ ^ ) , Nj,Pj e GL(2, C) (1) 

where the matrices Nj (resp. Pj) are diagonal for j = 1,2,3. Their quadruples are with generic 
eigenvalues and for j = 4 the eigenvalues equal —1, P4 is conjugate to a Jordan block of size 2 
while -/V4 is scalar. The existence of irreducible quadruples of matrices Nj and Pj is guaranteed 



by Theorem 13. 
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Remark 16 The matrices Nj (resp. Pj) define an irreducible rigid representation (resp. an 
irreducible representation of zero index of rigidity). 

Proposition 17 1) The variety of matrices Nj (resp. Pj) as above is smooth, irreducible and 
of dimension 3 (resp. 5). 

2) The variety of quadruples of diagonalizable matrices Mj € GL(2,C) each with two dis- 
tinct eigenvalues (the eigenvalues of the quadruple being generic) is smooth, irreducible and of 
dimension 5. 

All propositions from this subsection are proved in Section ||. 

The stratum W consists of all quadruples defining semi-direct sums of two equivalent rigid 
representations. Up to conjugacy one has (for (Mi, Ma, M3, M4) G W) 



*3 



M j= I ^ ^ ) , Nj,RjeGL(2,C) (2) 



with Nj as above. The blocks Rj are such that for j = 1, 2, 3 the matrices Mj are diagonalizable 
while M 4 has JNF J 4 (i.e. rkR 4 = 1). 

The absence of other possible types of representations is guaranteed by the following theorem 
which follows from Theorem 1.1.2 from [Ka]. The theorem and its proof were suggested by Ofer 
Gabber. 

Theorem 18 For fixed conjugacy classes with index of rigidity 2 there cannot coexist irreducible 
and reducible (p + 1) -tuples of matrices Mj. 

The theorem is proved in the Appendix. It follows from the theorem that there can exist 
only reducible quadruples of matrices Mj in the example under consideration. 

Proposition 19 One has V = WU W. 

Proposition 20 1) In a quadruple ^) the matrix R4 is nilpotent of rank 1 and for j = 1, 2, 3 
one has Rj = [Nj, Zj] with Zj £ sl(2, C). 

2) If the matrices N±, N2, N3 are fixed, then for every nilpotent rank 1 matrix R4 there exists 
a quadruple of matrices (^j. 

Proposition 21 The centralizers in SL(A,C) of the quadruples ^) and are both of dimen- 
sion 1 . They consist respectively of the matrices 

Proposition 22 The stratum W belongs to the closure of the stratum U. 
Proposition 23 The stratum W is an irreducible smooth variety of dimension 15. 
Proposition 24 The stratum IA is an irreducible smooth variety of dimension 16. 
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Remark 25 The closure of the variety W (hence, the one of U as well) contains the variety 
y of quadruples which up to conjugacy are of the form ^) with Rj = for all j. For such 
quadruples 

1 ) the matrix M4 is scalar; 

2) they define direct sums of two equivalent irreducible rigid representations. 

There exist no irreducible such quadruples of matrices Mj or Aj because the conditions of 
Theorem\Ti^ are not fulfilled (neither the necessary condition (a n )). 

Proposition 26 The variety y is smooth and irreducible. One has dimy = 12. 

4 Proofs of the propositions 

Proof of Proposition [P7| : 

1°. The variety of quadruples of matrices Nj is obtained by conjugating one such quadruple 
by matrices from SX(2,C) (indeed, rigid (p + l)-tuples are unique up to conjugacy, see [|Ka|] 
and fsjl). This proves the connectedness. The smoothness and the dimension follow from 
Proposition ||. 

2° . Denote by CJ the conjugacy class of the matrix Pj . Prove that the variety IT of quadruples 
of matrices Pj is connected. Denote by 5 the product det.P1det.P2- By varying the matrices Pi 
and P2 (resp. P3 and P4) one can obtain as their product P1P2 (resp. as P^P^ 1 ) any matrix 
from the set A (5) of 2 x 2-matrices with determinant equal to 5. The set A(<5) being connected 
so is the variety II because II = {(P x , P 2 , P 3 , P 4 )|Pj G C*,PiP 2 = P^P^ 1 }. 

3°. The eigenvalues of the matrices Pj being generic the variety II contains no reducible 
quadruples. Hence, the variety II is smooth, one has dimll = 5, see Proposition |2[ 

4°. Part 2) is proved by analogy with 2° and 3°. □ 



Proof of Proposition 19: 



1°. A quadruple from V is block upper-triangular up to conjugacy. The eigenvalues being 
relatively generic the diagonal blocks can be only of size 2 and the restrictions of the matrices 
Mj to them can be with conjugacy classes like in the cases of quadruples of matrices Nj or Pj. 

2° . Show that if one of the diagonal blocks is a quadruple of matrices Nj and the other one 
of matrices Pj, then this is a direct sum conjugate to a quadruple (|]). Indeed, for the representa- 
tions P and N defined by the quadruples of matrices Pj and Nj one has Ext 1 (P, N) =Ext x (N, P) = 
(to be checked directly). This implies that a block upper-triangular quadruple of matrices Mj 
with diagonal blocks Nj and Pj is conjugate to its restriction to the two diagonal blocks, i.e. 
the quadruple is a point from U. On the other hand, if both diagonal blocks equal Nj, then the 
quadruple is like in 

Hence, only quadruples like the ones from U and W can exist in V. □ 



Proof of Proposition 20: 



1°. The blocks Pi, R2, R3 must be of the form Rj = [Nj, Zj] for some matrices Zj £ gl(n, C) 

' A % 
[i 

g h 
f s 



Indeed, it suffices to prove this in the assumption that Nj is diagonal: Nj = ( n |, A^/i. 
Set Rj = I y ' b ) . One must have g = s = 0, otherwise Mj will not be diagonalizable. But 



then Rj = [Nj,Zj] with Zj = I f/ ^_ A) k/{ \ ^ 
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On the other hand, if for j = 1,2,3 one has Rj = [Nj,Zj], then the matrices M±, M 2 , M 3 

( 1 z i VV N i \( 1 Z i \ 



have the necessary JNFs - one has M, — , ,11 - 1 1 

■ 7 \o/y\oiv J y\o/ 

2°. If one has rki?4 = 0, then R4 = and M4 must be scalar, i.e. M4 C4. If rki?4 = 2, 
then rk(M4 + 1) = 2 and again M4 C4. Hence, rki?4 = 1. This leaves two possibilities - either 
i?4 has two distinct eigenvalues one of which is or it is nilpotent. 

3° . The condition M\ . . . M4 = I restricted to the right upper block and to each of the 
diagonal blocks reads respectively 

R1N2N3N4 + NiR 2 N 3 N 4 + N1N2R3N4 + NiN 2 N 3 R4 = , NiN 2 N 3 = -I . 

Hence, the first of these two equalities takes the form 

-Ri - N 1 R 2 (N 1 )~ 1 - (N 1 N 2 )R 3 (N 1 N 2 )- 1 - R A = . 

As Rj = [Nj, Zj], j = 1, 2, 3, see 1°, one has 

tri?! = tri? 2 = tviNxR^m)- 1 ) = trR 3 = trdN^R^N^)- 1 ) = . 

Hence, tri?4 = 0. This means that R4 is nilpotent, of rank 1. This proves 1). 

4°. To prove 2) one has to recall that Rj = [Nj,Zj] for j = 1,2,3, see 1°, and that each 
matrix from sl(2, C) can be represented as J2^ = \[Nj , Zj], see Proposition ||]. Hence, for every 
nilpotent R4 one can find matrices Zj such that for j = 1, 2, 3 one has Rj = [Nj, Zj], i.e. Mj £ Cj 
and M1M2M3M4 = I. □ 



Proof of Proposition 21 



1°. Denote by F = ^Ja matrix from the centralizer of the quadruple. In the case 

of a quadruple (|l]) the commutation relations read: 

[U, Nj] = [Y, Pj] = , NjV = VPj , WNj = PjW . 

The representations denned by the matrices Nj and Pj being non-equivalent, these relations 
imply V = W = 0. The irreducibility of the quadruples of matrices Nj and Pj and Schur's 
lemma imply that U and Y are scalar. Hence, U = al, Y = £1 with a 2 £ 2 = 1, i.e. £ = ia^ 1 . 

2° . In the case of a quadruple (^) the matrix algebra A generated by the matrices Mj contains 
the matrix M4 + / and its left and right products by matrices from the algebra B generated 

( T * \ 

by M\, M 2 and M 3 . As B contains matrices of the form [ ^ ] for any T £ gl(2, C) (the 



Q 



Burnside theorem), the algebra A contains all matrices of the form I ^ ^ j with Q G gl(2, C). 

The commutation relations imply that WQ = 0, hence, W = 0, and UQ = QY for any Q, 
i.e. U = Y = 51. Finally, one has [Nj, V] = which implies that V = (31 (use Schur's lemma). 
One must have S 4 = 1 because F G SX(4, C). □ 



Proof of Proposition 22: 



1°. One can deform the matrices Mj from a quadruple from W as follows. The deformation 
parameter is denoted by e £ (C,0) and the deformed matrices by Mj. Assume that = —I, 
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i?4 = y q g J (one can achieve this by conjugation of the quadruple with a block-diagonal 

matrix). Set = M4 + e{E\ t2 + w(e)E\^)\ the matrix Ekj by definition has a single non-zero 
entry equal to 1 in position (k,j); w(e) is an unknown germ of an analytic function. 

2°. For j = 1,2,3 set Mj = (I + eA^e)) -1 + e-X^e)) where Xj = ^ ^ ^ . Set 

Xj(0) = One must have M'^M^M'^M'^ = I which in first approximation w.r.t. s reads 

[Mi, X%}M 2 M 3 M 4 + M 1 [M 2 , X$]M 3 M 4 + MiM 2 [M 3 , X$]M 4 + M 1 M 2 M 3 (E 1 2 + u/(0)£i 3) = 

(3) 

3°. Set Uf = 17,(0), U° = (U?,U$,U§), V? = Vj(0), V° = (V^VlVg), w; = w(0). 
Equation @ restricted to the left upper block reads: 

g(U°) := [JVi, C^]iV 2 iV 3 + iVi[iV 2 , C/ 2 °]iV3 + iViiV 2 [iV3, [/ 3 °] = N^NaE^t 
(because A4 = —I). Making use of NiN 2 N 3 = —I one finds 

[JVi, C/fiVf 1 ] + [JViJVbJVf 1 , NilflN^Nf 1 ] + [JV 3 , JV^E/J] = #i )2 (4) 

The triple of matrices iVi, N 2 , N 3 is irreducible, hence, so is the triple N±, A^A^A^ -1 , N 3 . By 
Proposition ||, one can find matrices Uj satisfying equation (||). 

4°. Equation (||) restricted to the right lower block is of the form = 0, i.e. it gives no 
condition at all upon Uj, Vj and w . Its restriction to the right upper block reads: 

F(V°, U°, w°) := g(V°) + H(U°) - w°E 1)3 = (5) 



where TL is some linear form in the entries of the matrices Uj. Hence, if U® are found such 
that (||) holds, then one can find w° such that tv(TL(Ui, U 2 , U 3 )) = w°. After this one can find 
matrices V® such that (|5|) hold. 

5°. The map (U°, V°, w°) ■-> (G(U°), T(V° , U°, w )) is surjective onto the space of 2 x 4- 
matrices. By the implicit function theorem one can find germs of matrices Uj, Vj and a germ of 
a function w holomorphic in e at such that M{ . . . M4 = /. 

Fix e ^ 0. The quadruple of matrices Mj is block upper-triangular with diagonal blocks 
having the properties of Pj and Nj (Pj is above). Moreover, each of the matrices Mj is conjugate 
to the block-diagonal matrix whose restriction to the two diagonal blocks is the same as the one 



of Mj (to be checked directly). By Proposition 19, up to conjugacy the quadruple of matrices 
is like the one from ([!]). □ 

Proof of Proposition |2~3| : 

1°. Prove the irreducibility. The variety W is obtained by conjugating with matrices from 
SL(A, C) the quadruples of matrices of the form ^ with R4 nilpotent of rank 1. The orbit of 
i?4 is an irreducible variety which implies the irreducibility of W. 

2°. Fix the blocks Nj of a quadruple (|2|). The variety S of such quadruples defined modulo 
conjugacy is of dimension 1. Indeed, the orbit of R 4 is of dimension 2. The only conjugations 
that preserve the form of the quadruple and its restrictions to the two diagonal blocks are with 

matrices of the form ^ ^ ^j^j i a b ^ 0, V <E gl(2,C); this is proved in 4°. If one requires 

the matrix to be from SL(A, C), this means that b = ±l/a and factoring out these conjugations 
decreases the dimension by 1. Indeed, such a conjugation changes R4 to bR 4 /a, the presence of 
V does not affect the block R 4 . 
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3°. To obtain the variety TL of all quadruples defining semi-direct sums like (||) one has to 
conjugate the quadruples from S by matrices from SX(4, C). This increases the dimension by 
14 (not by 15 because the centralizer of such a quadruple is non-trivial, of dimension 1, see 
Proposition ^). Hence, dimH. = 15. 

4°. Denote by G a matrix the conjugation with which preserves the block upper-triangular 

form of the quadruple and the blocks Nj . If G = ^ ^ ^ ) ' ^ en ^ e con dition the quadruple 

to remain block upper-triangular implies that [W, Nj] = 0, i.e. W = hi. The condition the 
diagonal blocks of M4 to remain the same implies [./V4, Y] — WR4 = R^W + [N4, U] = 0. As 
N A = -I, one has [iV 4 , Y] = [N A , U] = 0, i.e. W = 0. 

The conditions [Nj, U] = [Nj,Y] = imply that U = aI,Y = bl. □ 



Proof of Proposition 24: 



1 . The varieties of quadruples of matrices Nj or Pj, see Proposition 17, are smooth, irre- 
ducible and of dimensions respectively 3 and 5. Hence, the variety V of quadruples of matrices 
Mj like in ([!]) is smooth, irreducible and of dimension 8. 

2°. The variety U is of dimension 8 + 15 — 7 = 16. Here "8" stands for "dirnP", "15" stands 
for "dimS'L(4, C)" and 7 is the dimension of the subgroup of SL(4, C) of block-diagonal matrices 
with blocks 2x2 conjugation with which preserves the block-diagonal form of quadruple (Q) (in- 
finitesimal conjugations only with such matrices preserve the block-diagonal form of quadruple 
(0)); this sub group contains the centralizer of quadruple (|]), see Proposition gl[ □ 



Proof of Proposition 26 



The variety y is the orbit of one quadruple of the form (||) with Rj = 0, j = 1, . . . , 4, under 
conjugation by SX(4, C) (recall that the matrices Nj define a rigid representation, i.e. unique 
up to conjugacy). Hence, y is irreducible and smooth. 

To obtain dm\V one has to subtract from 15 =dimSX(4, C) the dimension of the centralizer 
in SL(A, C) of the above quadruple. The latter equals 3 - the centralizer is the set of all matrices 

of the form ( ^ \ with arj — 5f3 = dbl. □ 

5 Another example with index of rigidity 2 

Consider the variety V in the case when p = 2, n = 4, the three conjugacy classes are diagonaliz- 
able and have eigenvalues (a, a, b, c), (/, /, g, h) and (u, u, v, w) (different letters denote different 
eigenvalues). The index of rigidity equals 2 (to be checked directly). 

The eigenvalues are presumed to satisfy the only non-genericity relation abfguv = 1. Hence, 
for such conjugacy classes there exist irreducible triples of diagonalizable matrices Lj £ gl(2, C) 
(resp. Bj £ gl(2,C)) with eigenvalues (a, b); (f,g); (u,v) (resp. (a, c); (f,h); (u,w)) such that 
LiL2^3 = / (resp. B1B2B3 = I). This follows from Theorem [13]. Hence, there exist triples of 
block-diagonal matrices Mj with diagonal blocks equal to Lj and Bj. Denote by T> the variety 
of such triples. By Theorem 18, irreducible triples of matrices Mj do not exist. 



There do exist, however, triples with trivial centralizers which are block upper-triangular: 
where Tj = LjYj — YjBj for some Yj £ gl(2, C) because Mj is conjugate to 




The condition M1M2M3 = I restricted to the right upper block reads: 
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T^Bs + L X T 2 B Z + L X L 2 T Z = (*) 



Thus the triple of matrices Tj belongs to the space 

T = {(Tx, T 2 , T 3 ) | Tj = LjYj - YjBj , Yj G gl(2, C) , T X B 2 B Z + L X T 2 B 3 + LiL 2 T 3 = 0} . 
One /ias dimT = 5. 

Indeed, the conditions Tj = Ljlj — YjBj imply that each matrix Tj belongs to the image 
of the map (.) i— > Lj(.) — ()Bj which is a subspace of gl(2, C) of dimension 3. Condition 
(*) is equivalent to four linearly independent equalities (we let the reader prove their linear 
independence using the non-equivalence of the representations defined by the matrices Lj and 
Bj). 

Consider the space 

Q = m,T 2 , T 3 ) | Tj = LjY - YBj , Y G gl(2, C)} . 

For such matrices Tj there holds (*), therefore QcT. The space Q is the space of right upper 
blocks of triples of block upper-triangular matrices Mj which are obtained from block-diagonal 

( I Y\ 

ones from V by conjugation with matrices of the form I / ) ' 
One has dimQ = 4. 

Indeed, for no matrix from gl(2, C) does one have LjY — YBj = for j = 1, 2, 3 because the 
triples of matrices Lj and Bj define non-equivalent representations. 

Hence, dim(T/Q) = 1. Choose the triple of matrices Yj to span the factorspace (T/Q). 

Hence, the centralizer Z of the triple of matrices Mj will be trivial. Indeed, let Z = ^ ^ ^ ^ G 

Z. Hence, RLj = BjR for j = 1, 2, 3 (commutation relations restricted to the left lower block), 
i.e. R = because the matrices Lj and Bj define non-equivalent representations. 

One must have [P, Lj] = [S, Bj] = (commutation relations restricted to the diagonal 
blocks), i.e. P = al, B = bl. But then one must have (commutation relations restricted to the 
right upper block) (a — b)Tj = LjQ — QBj which means that a = b (otherwise (Ti, T 2 , T3) G Q), 
hence, LjQ — QBj = for j = 1, 2, 3, i.e. Q = 0. Hence, Z = al. 

Remarks 27 1) It is clear that the variety T> belongs to the closure of V\D - the triple of 

matrices Mj = ^ ^ £ ^ ^ belongs to V\V for e / 0, for e = it belongs to V. 

2) The variety V is connected, hence, irreducible. This follows from (T/Q) being a linear 
space (V is obtained by conjugating block upper-triangular triples with (Ti,T 2 ,Tz) G (T/Q) and 
with fixed diagonal blocks by matrices from SL(4, C) ). 



6 A third example with index of rigidity 2 

Let n = 4, p = 2. Use the notation from the previous section. Define the conjugacy classes Cj 
as follows: their eigenvalues equal (a, a, b, b), (f, f, g, g), (u, u, v, v), the eigenvalues are relatively 
generic but not generic (one has abfguv = 1). To each of the eigenvalues a, b and / there 
corresponds a single Jordan block of size 2, to each of the eigenvalues g, u, v there correspond 
two Jordan blocks of size 1. Hence, the index of rigidity equals 2. 
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The variety V contains triples of matrices which up to conjugacy are block upper-triangular 
with two diagonal blocks equal to Lj, see their definition in the previous section. By Theorem [l^, 
V contains no irreducible triples. Hence, it contains none with trivial centralizer either because 
the matrices Mj from any such block upper-triangular triple commute with the matrix E\ )3 +E2 ) a] 
on the other hand, if a triple of matrices Mj £ Cj is conjugated to a block upper-triangular 
form, then the diagonal blocks are of size 2 and up to conjugacy they equal Lj - this follows 
from the choice of the eigenvalues. 

Proposition 28 One has dimV = 15 which is the expected dimension. 



Remarks 29 The closure of the variety V contains the varieties in which at least one of the two 
Jordan normal forms J{M\) and J{M2) contains instead of some Jordan block(s) of size 2 two 
Jordan blocks of size 1. We leave the details for the reader. One can prove that V is irreducible. 



Proof of Proposition 28 



1°. Suppose that one has Mj = ^ ^ ^ j with L\ =diag(a, b), T% =diag(l,l). Fix L2 

and L3. Then the couple of blocks (T2,T^) belongs to a space of dimension 1. 

Indeed, one has T3 = [X/3,^3] in order M3 to be diagonalizable and the dimension of the 
image of the map Z3 1— > [L3, Z3] in gl (2, C) equals 2. 

The block T2 belongs to an affine space of dimension 2. Indeed, one has T2 = S + [L%, Z2], 
where the dimension of the image of the map Z2 1— ► [L2, Z2] equals 2 and the matrix S is defined 
as follows. Set L2 = H~ 1 di&g(f, g)H. Then S = S,H~ l E\^H where £ satisfies the condition 

ti{L 2 L 3 + LiSLs) = (**) 

(If by chance this condition gives £ = 0, then one has to choose two diagonal entries of T\ other 
than (1,1) so that £ 7^ 0, otherwise M2 will be diagonalizable.) 

2°. The coefficient £ satisfies condition (**) for the following reason. The condition M1M2M3 = 
I implies that 7i := {T1L2L3 + L1T2L3 + L1L2T3) = 0. In particular, trTt = 0. As 

L\L 2 L 3 =1 ,T 1= I , tr(LiL 2 T 3 ) = ti(LxL 2 L 3 Z 3 - L X L 2 Z ? M) = tr(Z 3 - L z l Z 3 L ?J ) = 

and tr(Li[L2, ^2] -^3) ^t^^ 1 Z2L3 — Li^L^ 1 ) = 0, one has tr(L2-^3 + L\SL 3 ) = 0. 

3°. From the dimension 2 + 2 of the space to which the couple (T2,T 3 ) belongs one has to 
subtract 3 because the equation H = (after one has chosen £ so that trTi = 0) imposes 3 
conditions. 

4°. The centralizer Z of the triple of matrices Mj in SL(A,C) is generated by the matrix 
E\2 + i?2,4- Moreover, any matrix from <SX(4, C) the conjugation with which preserves the form 
of the triple belongs to Z. This can be proved by a direct computation which we leave for the 
reader. 

5°. To find the dimension of V one has to conjugate the block upper-triangular triples from 1° 
whose variety is of dimension 1 by matrices from SL(n, C)/Z. The latter variety is of dimension 
14. Hence, dimV = 15. □ 
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7 A fourth example with index of rigidity 2 



Let n = p = 3 and let the conjugacy classes Cj define diagonal but non-scalar JNFs the 
eigenvalues being equal respectively to (a, 1, 1), (b, 1, 1), (c, 1, 1), (d, 1, 1), with abed = 1. Hence, 
the index of rigidity is 0. There exist reducible such quadruples of matrices Mj with trivial 
centralizers. Example: 
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(the reader is invited to check the triviality of the centralizer oneself) . Denote by T the stratum 
of V of quadruples with trivial centralizers. Hence, dimT = 8 (Proposition ^). By Theorem |l^, 
there exist no irreducible quadruples of matrices Mj G Cj . 

On the other hand, there exist quadruples defining direct sums of an irreducible representa- 
tion of rank 2 and of a one-dimensional one. Example: 
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Denote by S the stratum of V of quadruples defining such direct sums. 
One has dimS = 9. 

Indeed, the subvariety S' C S of block-diagonal such quadruples is of dimension 5 (Proposi- 
tion]^). Hence, S is obtained from S' by conjugating with matrices from SX(3, C) (dimS'L(3, C) = 
8) and one has to factor out the conjugation with block-diagonal matrices whose subgroup is of 
dimension 4. Thus diuuS = 5 + 8 — 4 = 9. 

Remarks 30 1) Both strata S and T contain in their closures the variety of quadruples which 
are diagonal up to conjugacy, also the ones of quadruples defining direct sums of the one- 
dimensional representation 1, 1, 1, 1 with the semi-direct sums of the representations 1, 1, 
1, 1 and a, b, c, d. 

2) The stratum T does not lie in the closure of the stratum S (triviality of the centralizer is 
an "open" property). 

3) One can show that at every point of V one has dimV < 9. 

8 An example with zero index of rigidity 

By Theorem |l3|, there exist irreducible quadruples of matrices Aj or Mj of size 2 in which each 
matrix has two distinct eigenvalues and the eigenvalues are generic. For such quadruples the 
index of rigidity equals (to be checked directly). 
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Consider a quadruple of matrices (say, Mj; for matrices Aj one can give a similar example) 
of the form 



Bj 
Gj 



where each of the quadruples of matrices Bj and Gj is like above, with generic eigenvalues. 
Moreover, for each j the eigenvalues of Bj and Cj are the same but the quadruples of matrices 
Bj and Gj define non-equivalent representations. To choose them such is possible because the 
quadruples are not rigid. 

Compute the dimension of the variety A4 of such quadruples of matrices Mj. The varieties 
B and Q of quadruples of 2 x 2-matrices Bj or Gj are both of dimension 5 (see part 2) of 
Proposition |T^). 

Hence, dinxM = 10. The variety N of quadruples of matrices Mj defining a direct sum of 
two representations of rank 2 with the properties of B and Q is obtained by conjugating the 
quadruples from A4 by matrices from SX(4, C). Infinitesimal conjugation by block-diagonal 
matrices from SX(4, C) with two diagonal blocks of size 2 and only by such matrices preserves 
A4 (their subgroup is of dimension 7 in SL(4, C)). Hence, dimAA = 10 + 15 — 7 = 18 where 
15 =dimSL(4,C). 

The expected dimension of the variety Af equals 17, see Proposition ||. In a subsequent 
paper the author intends to prove that for zero index of rigidity and for relatively generic but 
not generic eigenvalues the Deligne-Simpson problem is not weakly solvable. Hence, in the above 
example one has V = N and the dimension of V is higher than the expected one. 

Open questions 31 1) Is it true that for negative indices of rigidity the dimension of the 
variety of (p-\-\) -tuples with non-trivial centralizers is always smaller than the expected dimension 
of the variety of all (p + 1) -tuples (of matrices Mj or Aj) ? 

2) Is it true that for negative indices of rigidity if the Jordan normal forms Jf, . . J p +\ 



satisfy the conditions of Theorem [Zj, then the Deligne-Simpson problem is weakly solvable for 
any eigenvalues ? 

Appendix. Proof of Theorem [XS] (by Ofer Gabber) 



1°. We use arguments related to the ones from |Ka| . Suppose we are given the conjugacy 
classes C C GL(n, C), 1 < i < p + 1, and we are interested in solutions of 



Mi . . . M p+l = id , Mi e Ci (6) 

We say that a solution M = (Mi, . . . , M p+ i) is rigid if every solution M' in some neighbour- 
hood of M is CL(n, C)-conjugate to M. Here "neighbourhood" can be taken in the classical or 
in the Zariski topology. 

2°. Consider distinct points oq, . . ., a p+ \ £ Pq and set U = Pq\{oi, . . . , a p+ i}. Choose a 
base point x$ G U and a standard set of generators 7$ S 7Ti(Z7, xq) where 7« is freely homotopic 
to a positive loop around aj, 71 . . . 7 P +i = 1 (using tti conventions as in Deligne LNM 163). 

Then a solution of @ determines a local system L on U, L XQ ~ C n ; the local monodromies 
are given by the matrices Mj. 

3°. Recall that if / : X — > Y is an algebraic map of irreducible algebraic varieties, then every 
irreducible component of a fibre of / has dimension >dim(X)— dim(y). 

Suppose we are given a rigid solution of (§). In particular, if S{ is the value of the determinant 
on Cj, then Y\5i = 1, so we have the product morphism 
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/ : d x . . . x C p+1 - SL(n, C) 

and by assumption the GL(n, C)-orbit of (Ml, . . . , M p+ i) is dense in an irreducible component 
of / _1 (id). The above orbit is also an SL(n, C)-orbit, so it is of dimension < n 2 — 1. 
4°. Hence, 

p+1 

i=i 

Denote by j the inclusion of C7 in Pj-, and by Z{Mi) the space of matrices commuting with 
Mj. Then d{ = n 2 — dinxZ(Mj) and by the Euler-Poincare formula (cf. [Ka] p. 16) the above 
inequality is equivalent to 

x(PcJ*Efid(£)) > 2 . 

Now if F is a rank n irreducible local system with local monodromies in the prescribed 
conjugacy classes, then by the Euler-Poincare formula 

x(Pc,j*Efid(£)) = x (P^,j,Hom(L,F)) > 2 , 

so one of the the two cohomology groups ff°(P(-., u Hom fL, F)) = Hom;y(L, F) or 

^ 2 (Pc J*Hom(L, F)) = H 2 (U, Hom(L, F)) = Hom c/ (F, L) v 



is non-zero, which implies (as F is irreducible) that F ~ L (cp. [|Kaf , Theorem 1.1.2). Hence, if 
L is reducible, then F does not exist. □ 
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